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Word Sorting According to an Ordering Relation 
Closed (D01 OT SAD0I) 
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1.7 n milliseconds; n = number of words to be 

sorted 

Accumulator has address of first word to be sorted 

in right-hand address position. 
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•Lis the address of the last word to be sorted. 



DESCRIPTION 



This routine sorts consecutive words in the memory 
by the method of starting at the top of the list, comparing the first two and 
interchanging if necessary; then taking the second and third and if these are 
interchanged going back to the first and new second, etc. 

The instructions that determine the order of sorting 
are at the end of the routine (words 21 to 2k) and can conveniently be changed 
to any particular criterion. The one that is given here treats the words as 

ko 

positive integers less than 2 and sorts the smaller numbers ahead of the 
larger. At the time control is transferred to the ordering instructions, the 
"ith" word of the list is in Q and OF and the "i + 1th" word is in A and IF. 
The last ordering instruction should transfer to 8L with a positive accumulator 
if no interchange is desired or a negative accumulator if an interchange is j 
desired. 
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